bipartite subgraph

Translations
двудольный подграф
Finding the largest bipartite subgraph is a common problem in graph theory.
Поиск наибольшего двудольного подграфа является распространенной задачей в теории графов.